123 research outputs found

    The invertibility of the XOR of rotations of a binary word

    Get PDF
    We prove the following result regarding operations on a binary word whose length is a power of two: computing the exclusive-or of a number of rotated versions of the word is an invertible (one-to-one) operation if and only if the number of versions combined is odd. (This result is not new; there is at least one earlier proof, due to Thomsen [Cryptographic hash functions, PhD thesis, Technical University of Denmark, 28 November 2008]. Our proof may be new.

    A Fast Algorithm Finding the Shortest Reset Words

    Full text link
    In this paper we present a new fast algorithm finding minimal reset words for finite synchronizing automata. The problem is know to be computationally hard, and our algorithm is exponential. Yet, it is faster than the algorithms used so far and it works well in practice. The main idea is to use a bidirectional BFS and radix (Patricia) tries to store and compare resulted subsets. We give both theoretical and practical arguments showing that the branching factor is reduced efficiently. As a practical test we perform an experimental study of the length of the shortest reset word for random automata with nn states and 2 input letters. We follow Skvorsov and Tipikin, who have performed such a study using a SAT solver and considering automata up to n=100n=100 states. With our algorithm we are able to consider much larger sample of automata with up to n=300n=300 states. In particular, we obtain a new more precise estimation of the expected length of the shortest reset word ≈2.5n−5\approx 2.5\sqrt{n-5}.Comment: COCOON 2013. The final publication is available at http://link.springer.com/chapter/10.1007%2F978-3-642-38768-5_1

    Evaluation of Two Computational Techniques of Calculating Multipath Using Global Positioning System Carrier Phase Measurements

    Get PDF
    Two computational techniques are used to calculate differential phase errors on Global Positioning System (GPS) carrier war phase measurements due to certain multipath-producing objects. The two computational techniques are a rigorous computati electromagnetics technique called Geometric Theory of Diffraction (GTD) and the other is a simple ray tracing method. The GTD technique has been used successfully to predict microwave propagation characteristics by taking into account the dominant multipath components due to reflections and diffractions from scattering structures. The ray tracing technique only solves for reflected signals. The results from the two techniques are compared to GPS differential carrier phase ns taken on the ground using a GPS receiver in the presence of typical International Space Station (ISS) interference structures. The calculations produced using the GTD code compared to the measured results better than the ray tracing technique. The agreement was good, demonstrating that the phase errors due to multipath can be modeled and characterized using the GTD technique and characterized to a lesser fidelity using the DECAT technique. However, some discrepancies were observed. Most of the discrepancies occurred at lower devations and were either due to phase center deviations of the antenna, the background multipath environment, or the receiver itself. Selected measured and predicted differential carrier phase error results are presented and compared. Results indicate that reflections and diffractions caused by the multipath producers, located near the GPS antennas, can produce phase shifts of greater than 10 mm, and as high as 95 mm. It should be noted tl the field test configuration was meant to simulate typical ISS structures, but the two environments are not identical. The GZ and DECAT techniques have been used to calculate phase errors due to multipath o the ISS configuration to quantify the expected attitude determination errors

    Nociceptive Afferents to the Premotor Neurons That Send Axons Simultaneously to the Facial and Hypoglossal Motoneurons by Means of Axon Collaterals

    Get PDF
    It is well known that the brainstem premotor neurons of the facial nucleus and hypoglossal nucleus coordinate orofacial nociceptive reflex (ONR) responses. However, whether the brainstem PNs receive the nociceptive projection directly from the caudal spinal trigeminal nucleus is still kept unclear. Our present study focuses on the distribution of premotor neurons in the ONR pathways of rats and the collateral projection of the premotor neurons which are involved in the brainstem local pathways of the orofacial nociceptive reflexes of rat. Retrograde tracer Fluoro-gold (FG) or FG/tetramethylrhodamine-dextran amine (TMR-DA) were injected into the VII or/and XII, and anterograde tracer biotinylated dextran amine (BDA) was injected into the caudal spinal trigeminal nucleus (Vc). The tracing studies indicated that FG-labeled neurons receiving BDA-labeled fibers from the Vc were mainly distributed bilaterally in the parvicellular reticular formation (PCRt), dorsal and ventral medullary reticular formation (MdD, MdV), supratrigeminal nucleus (Vsup) and parabrachial nucleus (PBN) with an ipsilateral dominance. Some FG/TMR-DA double-labeled premotor neurons, which were observed bilaterally in the PCRt, MdD, dorsal part of the MdV, peri-motor nucleus regions, contacted with BDA-labeled axonal terminals and expressed c-fos protein-like immunoreactivity which induced by subcutaneous injection of formalin into the lip. After retrograde tracer wheat germ agglutinated horseradish peroxidase (WGA-HRP) was injected into VII or XII and BDA into Vc, electron microscopic study revealed that some BDA-labeled axonal terminals made mainly asymmetric synapses on the dendritic and somatic profiles of WGA-HRP-labeled premotor neurons. These data indicate that some premotor neurons could integrate the orofacial nociceptive input from the Vc and transfer these signals simultaneously to different brainstem motonuclei by axonal collaterals

    The Neurotoxicity of DOPAL: Behavioral and Stereological Evidence for Its Role in Parkinson Disease Pathogenesis

    Get PDF
    BACKGROUND: The etiology of Parkinson disease (PD) has yet to be fully elucidated. We examined the consequences of injections of 3,4-dihydroxyphenylacetaldehyde (DOPAL), a toxic metabolite of dopamine, into the substantia nigra of rats on motor behavior and neuronal survival. METHODS/PRINCIPAL FINDINGS: A total of 800 nl/rat of DOPAL (1 µg/200 nl) was injected stereotaxically into the substantia nigra over three sites while control animals received similar injections of phosphate buffered saline. Rotational behavior of these rats was analyzed, optical density of striatal tyrosine hydroxylase was calculated, and unbiased stereological counts of the substantia nigra were made. The rats showed significant rotational asymmetry ipsilateral to the lesion, supporting disruption of dopaminergic nigrostriatal projections. Such disruption was verified since the density of striatal tyrosine hydroxylase decreased significantly (p<0.001) on the side ipsilateral to the DOPAL injections when compared to the non-injected side. Stereological counts of neurons stained for Nissl in pars compacta of the substantia nigra significantly decreased (p<0.001) from control values, while counts of those in pars reticulata were unchanged after DOPAL injections. Counts of neurons immunostained for tyrosine hydroxylase also showed a significant (p=0.032) loss of dopaminergic neurons. In spite of significant loss of dopaminergic neurons, DOPAL injections did not induce significant glial reaction in the substantia nigra. CONCLUSIONS: The present study provides the first in vivo quantification of substantia nigra pars compacta neuronal loss after injection of the endogenous toxin DOPAL. The results demonstrate that injections of DOPAL selectively kills SN DA neurons, suggests loss of striatal DA terminals, spares non-dopaminergic neurons of the pars reticulata, and triggers a behavioral phenotype (rotational asymmetry) consistent with other PD animal models. This study supports the "catecholaldehyde hypothesis" as an important link for the etiology of sporadic PD

    How reproducible are methods to measure the dynamic viscoelastic properties of poroelastic media?

    Get PDF
    There is a considerable number of research publications on the acoustical properties of porous media with an elastic frame. A simple search through the Web of Scienceâ„¢ (last accessed 21 March 2018) suggests that there are at least 819 publications which deal with the acoustics of poroelastic media. A majority of these researches require accurate knowledge of the elastic properties over a broad frequency range. However, the accuracy of the measurement of the dynamic elastic properties of poroelastic media has been a contentious issue. The novelty of this paper is that it studies the reproducibility of some popular experimental methods which are used routinely to measure the key elastic properties such as the dynamic Young's modulus, loss factor and Poisson ratio of poroelastic media. In this paper, fourteen independent sets of laboratory measurements were performed on specimens of the same porous materials. The results from these measurements suggest that the reproducibility of this type of experimental method is poor. This work can be helpful to suggest improvements which can be developed to harmonize the way the elastic properties of poroelastic media are measured worldwide

    Quantifying Sources of Variability in Infancy Research Using the Infant-Directed-Speech Preference

    Get PDF
    Psychological scientists have become increasingly concerned with issues related to methodology and replicability, and infancy researchers in particular face specific challenges related to replicability: For example, high-powered studies are difficult to conduct, testing conditions vary across labs, and different labs have access to different infant populations. Addressing these concerns, we report on a large-scale, multisite study aimed at (a) assessing the overall replicability of a single theoretically important phenomenon and (b) examining methodological, cultural, and developmental moderators. We focus on infants’ preference for infant-directed speech (IDS) over adult-directed speech (ADS). Stimuli of mothers speaking to their infants and to an adult in North American English were created using seminaturalistic laboratory-based audio recordings. Infants’ relative preference for IDS and ADS was assessed across 67 laboratories in North America, Europe, Australia, and Asia using the three common methods for measuring infants’ discrimination (head-turn preference, central fixation, and eye tracking). The overall meta-analytic effect size (Cohen’s d) was 0.35, 95% confidence interval = [0.29, 0.42], which was reliably above zero but smaller than the meta-analytic mean computed from previous literature (0.67). The IDS preference was significantly stronger in older children, in those children for whom the stimuli matched their native language and dialect, and in data from labs using the head-turn preference procedure. Together, these findings replicate the IDS preference but suggest that its magnitude is modulated by development, native-language experience, and testing procedure
    • …
    corecore